Allocation and matching in kidney exchange programs

Mechanism Design without Money I: House Allocation, Kidney Exchange, Stable Matching

Looking at the past few lectures you may have gained the impression that money not only makes the world go round, but also Mechanism Design. In fact, the existence of money was essential for most of our results. For instance, it allowed us to align the incentives of individual players with our greater goals such as maximizing social welfare. On the other hand it is not difficult to think about ...

Matching , Allocation , and Exchange of Discrete Resources 1

1 We dedicate this survey to the memory of David Gale (1921-2008), one of the two founders of matching theory along with Lloyd Shapley. This survey is based on the lecture notes of Sönmez and Ünver for the graduate level " Matching Market Design " courses that they taught respectively at Boston College and the University of Pittsburgh. We would like to thank Fuhito Kojima, Morimitsu Kurino, Mur...

Outcomes of Kidney Transplantation with a CMV Matching Allocation Schema

Dynamic Matching via Weighted Myopia with Application to Kidney Exchange

In many dynamic matching applications—especially high-stakes ones—the competitive ratios of prior-free online algorithms are unacceptably poor. The algorithm should take distributional information about possible futures into account in deciding what action to take now. This is typically done by drawing sample trajectories of possible futures at each time period, but may require a prohibitively ...

Knowledge Exchange, Matching, and Agglomeration Knowledge Exchange, Matching, and Agglomeration

Despite wide recognition of their significant role in explaining sustained growth and economic development, uncompensated knowledge spillovers have not yet been fully modeled with a microeconomic foundation. The main purpose of this paper is to illustrate the exchange of knowledge as well as its consequences on agglomerative activity in a general-equilibrium search-theoretic framework. Agents, ...